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Abstract. In this paper we compute the dimension of a class of dynamically 
defined non-conformal sets. Let X C T 2 denote a Bedford-McMullen set and 
T : X — ¥ X the natural expanding toral endomorphism which leaves X invariant. 
For an open set U C X we let 

X v = {xeX : T k (x) £ U for all k}. 

We investigate the box and Hausdorff dimensions of Xjj for both a fixed Markov 
hole and also when U is a shrinking metric ball. We show that the box dimension is 
controlled by the escape rate of the measure of maximal entropy through U , while 
the Hausdorff dimension depends on the escape rate of the measure of maximal 
dimension. 

1. Introduction and statement of results 

Let (X, d) be a compact metric space and T : X — > X a continuous map. For an 
open set U C X we consider the set of points which under forward iteration do not 
enter U, i.e. 

X v = {x G X : T k (x) <£ U for all k}. 

The purpose of this paper is to investigate the box and Hausdorff dimensions of the 
set Xjj. This problem is far from new. Urbahski considered precisely this question for 
uniformly expanding [TH] and non-uniformly expanding [T7] endomorphisms of the 
circle proving, amongst other things, that the map e — > dim H (X B ^ z )) is continuous. 

In [7j Hensley considered this problem in the setting of continued fractions: for 
x G (0, 1) \ Q we write 



x = [ai, a 2 , 



1 



ai + 



02- 



For a positive integer n we let 

E n = {x = [ai, ci2, ■ ■ .] : dk < n for all k}. 
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The set E n may be understood in terms of the Gauss map T : [0, 1] —> [0, 1] defined 

by 

'{1} ifx^O 
if x = 0. 



T(x) 



Then the set E n is the set of points which do not enter the set [0, (n + l)" 1 ) under 
forward iteration. 

Hensley obtained quite detailed bounds on the spectral radius of a perturbed trans- 
fer operator which was then used to prove an asymptotic formula for the dimension 
of E N , 

dim fl (B„) = l-4--^ + 0(0. 

Another result of interest in this line of enquiry is that of Liverani and Maume- 
Deschamps [T2] who proved that if T is a Lasota-Yorke map then the Hausdorff 
dimension of Xjj map be computed implicitly using a formula that is analogous to 
Bowen's equation. 

A central object in the study of dynamical systems with holes is the escape rate 
of a measure. If fi is a T-invariant probability measure we define the escape rate of 
\x through U to be the quantity 

(1) r^(B e (z)) = -limsup-log/x{;c e X : T\x) B € {z) for < i < k} 

A;— »oo ™ 

Several of our results rely heavily on recent advances in the dependence of the 
quantity r^(B t (z)) has on e and z. We now give a brief overview of these develop- 
ments. 

In [3] Bunimovich and Yurchenko considered the case that T is the doubling map 
and \i the Lebesgue measure, proving that 



(2) lim 



r M (/ n (^)) J 1 if z is non-periodic 

fi{I n {z)) I 1 — 2~ p if z has prime period p 



here {I n (z)}'^ =1 denotes a nested family of dyadic intervals for which fX? =1 I n (z) = 
{■-}■ 

Later, Keller and Liverani [9j proved a general perturbation result which, provid- 
ing the correct functional analytic setup holds, yields a first order expansion for the 
spectral radius of perturbed transfer operator. The leading term in this expansion 
displays a similar dependence on how preimages of B e (z) intersect, which in the case 
of a uniformly expanding map reduces to the periodicity of z. This perturbation 
result was then applied to the setting of piecewise expanding maps of the interval to 
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obtain various statistical results, including a generalisation of the equation (j2J). A fur- 
ther refinement to this formula, which includes both smooth and non-smooth higher 
order terms, for the case of the doubling map was recently obtained by Dettmann 

In [6] Pollicott and the first author show that this functional setup [SJ |H] applies in 
the setting of subshifts of finite type and then use an approximation argument to show 
that similar conclusions can be arrived at when T is conformal and expanding and 
fi a Gibbs measure. Another problem considered in that paper was the behaviour of 
the Hausdorff dimension of ^Cb £ (z) for e small. Suppose that T is C l+a and expanding 
and that X is a repeller for T. By a result of Ruelle [15] the Hausdorff dimension of 
X is given implicitly by Bowen's equation, that is s = dim#(X) where 

P{— slog \dT\) := sup ^h u — s J log \dT\du : v is T-invariant and u(X) = 1 j- = 0. 

Providing the map T is topologically mixing this supremum is attained by a unique 
T-ergodic measure, equivalent to the s-dimensional Hausdorff measure, which we 
denote by /x. Under these assumptions it was shown [6 J [Theorem 1.2] that 

s — dim H (X Bc ( z )) 1 I 1 if z is non-periodic 

e->o fi(B e (z)) J log \dT\dp, [ 1 — \d z T p \~ s if z has prime period p 

In this paper we continue this line of work by investigating the box and Hausdorff 
dimensions of Xjj for a class of non-conformal systems known as Bedford-McMullen 
sets, which we now briefly describe: Fix integers 2 < m < n and let D C {0, 1, . . . , n— 
1} x {0, 1, . . . , m — 1}. For G D write 

77? / v fx + i y + j 



n m 

Let X denote the unique non-empty compact set satisfying 

x = U f cm)W 

Sets of this kind were first studied by Bedford [1] and McMullen [13] who inde- 
pendently calculated the Hausdorff and box dimension of X. They obtained that if 
z(j) = #{0 < i < n : e D}, rj = and n D : D {0, 1, . . . , m - 1} denotes 
projection onto the second coordinate then 



' m— 1 



(3) dim H (X) = S := log £ ^ 

log m y 
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Figure 1. A generating pattern of a Bedford-McMullen carpet (left) 
and the associated invariant set X (right). 



and 

4 dim B X = + (l-?7) : • 

log n log m 

For extensions of these formulae to sets modelled by subshifts we refer the reader to 

[mum mi us]. 

When considered as a subset of the torus T 2 , the set X is invariant under the 
expanding toral endomorphism T(x,y) = (nx,my) mod 1. 

Let U G T 2 consist of a finite union of sets of the form [in~ l , (i + l)n~ 1 } x [jm~ k , (j + 
l)m~ k ] for positive integers I, k, we shall refer to such a set as Markov. Our first 
two results concern the dependence of the box and Hausdorff dimensions of Xu on 
such a Markov hole. 

Let /i max denote the measure of maximal entropy for T : X — > X. i.e. the unique 
measure satisfying 



/^max (^-^) ^ , (F"i j )* (/! max ) . 

We remark that this corresponds to the (l/#D)uj\ e £> Bernoulli measure on the 
full shift -D N . However, in general, this is not the measure of maximal Hausdorff 
dimension. The measure of maximal dimension is the self-affine measure with weights 
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(i,j)eD, where s = dim#X. In other words the unique measure satisfying 

E z {j) v ~ 1 
" (/^dim) ■ 

m 

Let 7r : T 2 — )• S 1 denote the projection onto the second coordinate. If S : S 1 — > S 1 
denotes multiplication by m mod 1 then it is easy to see that ttT = Sit. Let /i max 
denote the measure of maximal entropy for S : vr(X) — > 7r(X). The box dimension 
of Xu depends not only on the hole U but also on the 'size' of ir(Xu): let 

U = {ye ir(U) : tt" 1 ^} C U} 

in which case we see that ir(Xu) = tt(X) \ U™ =0 S~ k (U). 

We now state the result concerning the box dimension of the survivor set Xjj. 

Theorem 1.1. Suppose that U C X is a Markov sets and that T : Xu — > Xu is 
topologically mixing, then 

(5) dim B (Xu) = dim B (X) - ± (1 = ^JEl 

logm 

where r.(-) denotes the escape rate as defined in equation (QJj. 

For a probability vector p = (p d )deD E A D = {{q d )deD qd > for all d E 
D and ^2 q&D qd = 1} we let fi p denote the associated Bernoulli measure, that is 
the unique Borel probability measure satisfying 

Concerning the Hausdorff dimension of Xu we obtain the following bounds. 

Theorem 1.2. Suppose that U C X is a Markov sets and that T : Xu —> Xu is 
topologically mixing, then 

(6) dim H (Xu) < sup < dim H (n P ) = 

peA D [ logm 

Furthermore, we obtain lower bounds for the two extreme cases U — and U = vr(L r ). 
Let I G N denote any integer for which [in~ l , (i + l)n~'] x [jirr\ (j + l)mr l ] DU ^ 
implies that [in~ l , (i + l)n~ l ] x [jm~ l , (j + l)m~ J ] C [/. In which case: 



dim H (Xu) > 



suPp eAD {dim^(/i £ ) + ^ / log ( ^O^ttfaT rf7r *(^)(^)} */ ^ 
suPp £ A D {dim^(/i £ ) - i/ f7 
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where for Ii(y) denotes the unique interval of the form [jm l , (j + l)m l ) containing 
V- 

Using an approximation argument we are able to extend Theorems 11.11 and 11.21 to 
the case of shrinking metric balls. For a measure v with support in X and x £ supp(z/) 
we define the lower local dimension of v at x to be the quantity 

dim loc (z/)(x) = liminf lo 8 u ( B *( x . 

e^O log e 

As with in the case of escape rates and the dimension for conformal systems with 
holes we find that the position of the hole has an effect on the dimension. Define 
functions d B , d B '■ X — > R by 



d B {z) 



d B (z) 



1 if z is non-periodic 

1 — #D~ P if z has prime period p. 

1 if tt(z) is non-periodic 

1 — #n(D)~ p if 7r(z) has prime period p. 



Our first result regarding the behaviour of the box dimensions of the set X Bi ^ is 
the following. 

Theorem 1.3. Let /i max denote the measure of maximal entropy for T : X — > X . 
Let v denote a T -invariant ergodic Borel probability measure with supp(z/) = X. 
Furthermore we assume that if (0,0) £ X then dim l oc (7r*(y))(0) > 0. We have 

(1) If z(j) < 1 for all j then for v- almost all z 



/i max (-B e (z)) logm V 

(2) If z(j) > 1 for some j then for v-almost all z 



dim B (X) - dim B (XB 6 ( 2 )) i]d B (z) 

hm 



^° A i max(-Be(«)) log m ' 

The same holds also for the lower box dimension dim p . 

For Hausdorff dimension we obtain a similar result under the additional assumption 
that the measures v and 7r*(v) are non-atomic. This allows us to disregard the case 
that z (or n(z)) is periodic which is a function of the less than optimal bounds derived 
in Theorem 11.21 
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Theorem 1.4. Let //dim denote the measure of maximal dimension for T : X — > X . 
Let v denote a T -invariant Borel probability measure with supp(z/) = X. Assume 
that 7r*(^) is non-atomic and that if (0, 0) G X then dim loe (7r H ,(z/))(0) > 0. 

(1) If z(j) < 1 for all j we have that for v-almost all z 

dim H (X) - dim H (X Be(2) ) 1 
Iim — — = . 

Hdim{B e {z)) logm 

(2) If z(j) > 1 for some j then we have that for-v almost all z 

dim H (X) - dim H (X 5e(z )) _ 1 
^° Hdim(B e (z)) logn' 

The remainder of this paper is structured as follows: section [2] contains a descrip- 
tion of some of the tools that we make use of in proving these results. Sections [3] 
and H] contain a proofs of Theorems 11.11 and 11.21 respectively. In section [5] we prove 
two approximation results that allow us to approximate metric balls with Markov 
squares. Finally, in section [6] we combine sections I3f4l and 151 to deduce Theorems 11.31 
andO 

2. Preliminaries 

2.1. Perturbations of the transfer operator. Central to the proof of Theorems 
11.11 and 11.21 is the estimation of the the number of strings in the symbolic space 
which avoid a particular collection of forbidden words. For this we make use of the 
perturbation theory of transfer operators [U El E] ■ 

Let A denote an irreducible and aperiodic / x I matrix of zeroes and ones, i.e. there 
exists a positive integer d such that A d > 0. We define the subshift of finite type 
(associated with matrix A) to be 

s = {{%n)n=o '■ A(x n ,x n+ i) = 1, for all n}. 

If we equip the set {0, 1, — 1} with the discrete topology then S is compact 
in the corresponding Tychonov product topology. The shift a : S — > S is defined by 
a(x) = y, where y n = x n+ i for all n, i.e. the sequence is shifted one place to the left 
and the first entry deleted. 

For 9 G (0, 1) we define a metric on E by dg(x,y) = 6 m , where m is the least 
non- negative integer (assuming that such a m exists) with x m ^ y m , otherwise we 
set dg(x,x) = 0. Equipped with the metric do, the space (£, d$) is complete, and 
moreover the topology induced by dg agrees with the previously mentioned Tychonov 
product topology. Finally, for x G S and a positive integer n > 1 we define the 
cylinder of length n centred on x to be the set [x] n = [x ,Xi, . . . ,x n -i] = {y G £ : 
yi = Xi for i = 0, 1, . . . ,n - 1}. 
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Fix a (ie-Lipschitz continuous function <j> : E — > R, and recall that we let fi denote 
its equilibrium state, i.e., 

P{4>) := sup + J (pdv : a*{y) = u, i/(E) = l| = /i^ + J 4>dji. 

We define the transfer operator £ : C(E) — >■ C(E) acting on the space of continuous 
functions equipped with the supremum norm || ■ W^. 

Writing % = (io,i\, . . . ,ik-i) f° r an allowed string of length k then we may write 
(C k w)(x) = Yl\i\=k e ^ w(ix) where the sum is over the strings for which the con- 
catenation ix is allowed, i.e. we require u G E. 

Given a set U C E consisting of a finite collection of cylinder sets we wish to study 
how the number of words of length k that do not intersect grows U as k gets large. 
Clearly this information is encoded by the escape rate of the measure of maximal 
entropy through U. We state the following consequence of a result of Collet, Martinez 
and Schmidt [I]. 

Proposition 2.1. Let ji denote the equilibrium state associated with a dg-Lipschitz 
potential. Denote by Hjj = E \ |J fc>0 o" ~ k {U) and suppose that o : E^ — > E^ is 
topologically mixing. Then the following limit exists 

r u(U) = — lim — \ogfi{x E E : a l (x) $ U fori < k] 

k— >oo k 



Due to the non-conformality of the system T : X — > X for the purposes of con- 
structing a good cover to compute the dimensions of X we are required to consider 
the dynamics of factor system S : tt{X) — > tt{X). If hi is a cover of X by approximate 
squares of side length w m~ k then Proposition 12.11 may be used to yield information 
about the number of elements from this cover which do not hit some forbidden re- 
gion U (e.g. metric ball or finite union of Markov holes) for the first [rjk] iterates 
under T. Likewise, by considering the dynamics of the factor S : ir(X) — > tt{X) we 
may estimate the proportion of this cover that do not intersect U for the iterates 
[rjk] < i < k. These two events (not hitting U at times < [rjk] and not hitting U 
at times > [rjk]) are not independent and the following lemma provides a means of 
'gluing' these two estimates together and so estimating the number of approximate 
squares lost by forbidding intersection with U under iteration. 

In order to this we introduce the following perturbation of the transfer operator 
C v : C(E) -> C(E) given by {C v w){x) = {C X u^){x). 

Lemma 2.2. Let ji denote the equilibrium state associated with a Lipshitz potential. 
Let U C E consist of a finite union of cylinders with the property that a : Hjj — > Ey 
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is topologically mixing. There exists a constant c = c{U) such that for all x G £[/ 
and iGNwe have 

H{y G [x]i : <j\y) G" U for < i < k} > e - kr ^ u) (c + o(l)) . 
Proof. Fix x G £[/ then we observe that 

£ [4 : <r%) £ U for < i < k} = / \[ X u^\y))dp{y) 

J l x h i=o 

8=0 / 

(^^XWi)(y)^(y) 
/ 



< e -kr»{U) 



V 



"V— 

=A 



+ 



:=B 



j 
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In jl] it is shown that B — > as k — > oo. Further, the estimates hjj > and 
//[/•([x]/) > for any a; G are proven. Taking the infimum over x G £[/ in A 
completes the proof. □ 

2.2. Shrinking holes. The proofs of Theorems 11.31 and 11.41 make use of estimates 
on how the quantity r^(U) varies as U shrinks to a point. In order to do this we 
employ the framework of Keller and Liverani [SJ |5] along with the estimates found 
in [6] that show that this framework applies in the setting of subshifts of finite type. 
The conditions that we impose on our sequence of holes Un C £ are: 

(a) {Un}n are nested with n N >iU N = {z}. 

(b) Each Un consists of a finite union of cylinder sets, with each cylinder having 
length l(N). 

(c) There exists a sequence {pn}n C N, constants k > 0, q G N and points 
z^\z^ 2 \ such that k < p N /l(N) < 1 and U N C Ui[z®] PN for all N >1. 

(d) If z is periodic with prime period p then a~ p (Ujsf) fl [zqZ\ • ■ ■ Zp-%] C Un for large 
enough iV. 

Under these assumptions one may conclude the following. 
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Proposition 2.3. Suppose that o : E — > E topologically mixing. Let fre dg- 
Lipschitz and denote by fi the associated equilibrium state. We suppose further that 
the family {Un}n satisfies assumptions Then 

y r M (C/jv) 1 1 if z is non-periodic 

n-^oo h(Un) [ 1 — e^ P ^~ pP ^ if z has prime period p 

where <f(z) = <j>(z) + <p(a(z)) + ■■■ + <p(a p - l (z)). 

2.3. A symbolic model for the set X. The map T : X — > X is semi-conjugated 
to a full shift, let 

E = {(w, t) = ((<*)£,, (r,)£o) € {0, 1, . . . , n - if x {0, 1, . . . , m - if 

: (Dun) G D for % = 0, 1, . . .}. 

With the shift map cr : E — > E acting as the usual shift on each of the entries, i.e. 
a(co, r) = a((^)~ , (r^) = ((co i+1 )™ , (r i+1 )~ ). Denote by n : E -> X the factor 
map defined by 

n(w, r) = lim F (ul0 , T0 )F {uJl , Tl) ■ ■ ■ F {ulk , Tk) (0, 0). 

fc— >oo 

For I,^gN and (w, r) G E we define the (I, k) cylinder set centred on (co, r) to be 

[(to, T)](«,fc) = {(^', r') G E : = w.j for < i < I and rj = Tj for < j < k}. 
We denote by C k the set of all (k, /c)-cylinders, that is 

C k = {[(w,r)]( fc)fc ) : (w,r) G E}. 
The non-conformality of the map T dictates that images of the cylinders C k do not 
form an optimal cover of the set X. We therefore introduce approximate squares. 
Let 7i = then we set 

TZ k = {[(u,T)]Qr, k ],k) ■ (w,r) G E}. 

The image H(R) of R G 7Z k is a rectangle of side length n~ vh x m~ k « m~ fc x m~ fc 
intersected with X and for the purposes of studying dimension these are the correct 
objects to study. 

It is therefore necessary to consider the dynamics of a factor of E. Let E = 7r(D) N 
and denote by a : E — > E the associated shift. We let 7r : E — > E denote the map 

7T (tO, t) = T. 

For t G E we define the cylinder set of length k around r to be the set 
[r]k = {r = : r 4 = r; for all < < k} 

and we denote the collection of such cylinders by 

C k = {[r] k : r G E}. 
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3. Proof of Theorem 11.11 

In this section we prove Theorem 11.11 Suppose that U C X is a Markov set 
and that T : Xy — y Xjj is topologically mixing. The measure of maximal entropy 
AWx for u '. S — y S corresponds to the equilibrium state associated to the potential 
= — log #D, i.e. the evenly weighted Bernoulli measure. Similarly, the measure of 
maximal entropy /i max for a : E — y E corresponds to the equilibrium state associated 
to 4> = — log #7r(D). Let V <Z T> denote a finite union of cylinders of length say I for 
which n(V) = U. 

A easily verified property of the measures /i max and /i max is that if A C E I? C E 
consist of a finite union of cylinder sets of length, say 1(A), 1(B) then 

/W(A) = (# J D)-'^#{C G C, ( A) : C C A} 
/imax(5) = (#D)- l ^#{C E C m : CCB}. 

Unpacking the definition of the escape rate of /U max through U we see that for fixed 
iV and e > there exists ko such that 



ke #{CeC k+l : a t (C)nV = (HfoTO<t<k} ke 

{ ) ~ (#D)*-W e -*f>n«(tO 

for all k > ko. 

Due to the fact that the correct cover of the set Xu comes not from images of 
cylinder sets Ck but from approximate squares IZk we are required to consider the 

dynamics of the system a : ff (E \ U^o^"*^) -+ ^ ( S \ Ur=o a ' k ( v ))^ Le - the 
projection of the (symbolic) survivor set. 

We observe that by setting V = {A G C\ : k~ 1 (A) \ V = 0} we have that 

(oo \ oo 

v\\J*-\v)\=Z\[J*- i (y), 
k=0 J k=0 

i.e. the projection of the survivor set is the survivor set associated with the hole U. 
Trivially we have that C V C tt(V) and we remark that both of these extremes 
may be realised. 

We now prove Theorem 11.11 



Proof. Fix k and consider the following cover of Xu 

D Uyk = Il{R G K k : a\R) n V = for < i < \qk] - I 
and ^ K for [r]k] <i<k-l}. 
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Clearly, the condition <J l (R) R V = for < i < [rjk] — I imposes conditions on 
the first [rjk] symbols, and to count the number of R G TZ k satisfying this we use 
the escape rate of /z max through V. While the later condition conditions on the later 
k — [r/k] symbols and we use the escape rate of /i max through V . 

From the definition of the escape rate, in conjunction with ([7]) we see that for any 
e > there exists k such that 



for all k > k . Thus, denoting by N k (Xjj) the minimum number of boxes of side 
length m~ k required to cover X\j we have that 

log N k (Xu) 

j 

k— >oo 



dim B (Xu ) = lim sup 

fc^oo logm fc 

\og#D U}k 
< hm sup — 7 — 



fc _>oo log m h 

< dim B (X) - — L_ Ur^AV) + (1 - rj)r^{V)) + 
logm V / 



e 



gm V / logm 

Since the above holds for all e > we deduce that 

(9) dh^B(Xu) < d\m B (X) - — L_ Lr^iV) + (1 - r,)r^{V) 

logm V 

We now estimate the lower box dimension. For fixed k and U let 

Du,k = n{_R G lZ k : there exists (lj, t) G R such that <7 l (u, r) ^ V for all i > 0}. 

We shall estimate the cardinality of Du yk . Clearly, for each C G C\ vk ] satisfying 
a\C)nV = for < i < [qk]-l has the property that n(C)nX ;7 ^ 0. Furthermore, 
for each of these C we may apply Lemma [2.21 to the cylinder a^~ l n(C) G C% to see 
that there exists a constant c > such that 

/w{y G a [vk] - l(v) 7r(C) : a\y) G* V for < i < k-[r]k}} > e - {k ~ [r > k])r ^ (V \c+o(l)). 

Combining these estimates we deduce that each C G C[ v k] such that cr l {C) fl V = 
for < i < [r]k] contains at least e _( ' fc_ '' ?fc '' )r ' Imax (^) (c + o(l))7r(D) k ~^ approximate 
squares of side length m~ k which each hit Du }k and so for fixed e > there exists ko 
such that 



#£>u,h > e- €k e- [vk]r ^ {v \#D) [ ^ e - {k - lvk]) ^^ 
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Any approximate square in Dy k necessarily contains a point (u, r) for which 
a l (u),T) V for all % > 0. Thus, if V k is an optimal cover of Xu by boxes of 
side length m~ k then each n(i?) G Du,k necessarily intersects some element of V k . 
On the other hand each V G V k intersects at most 9 elements of Djj yk and so 

#D V}k < 9#V fc = 9N k (Xu). 

Thus 

dm B (Xu) = lirninf lo f N ^ > dim B (X)--^- (ijr^V) + (1 - ^)r Amax (F)) --f-. 

fc^oo logm ft logm V / logm 

Letting e — ?• and combining with equation (J9]) we see that 

(10) tim B (Xu) = dim B (X) - -i- (i^^OO + (1 - ^)r A _(f )) . 

logm V / 

Finally, we observe that the map II : E — >• X is one to one almost everywhere for 
the measure /i max and that this measure is projected to the measure of maximal 
entropy for T : X — > X. It follows that the corresponding escape rates coincide 
which completes the proof. 

□ 

4. Proof of Theorem 11.21 

4.1. Upper bound. The purpose of this section is to prove the following upper 
bound. 

, /, . , rr^w + o- - vy^m 

dmiHiXu) < sup < dim H (fip) = = 

E& A D [ logm 

To prove this we modify McMullen's original argument, this is the following two 
lemmas. 

For r G ir(D) n and k>l we let 

/ m-l ^ m ~ 1 

g k (r) = (q ktj (r))T=o = ^ Exw(5*(r)) 

V i=0 / j=o 

and v T j. the associated Bernoulli measure. We define a sequence of function ty k : 

*k(T) = K Tik (a)-r VTik (V) 

where V C n(D) N denotes the collection of cylinder sets associated with U, 

The analogue of McMullen's condition [13J [Lemma 4] that we require is the fol- 
lowing. 
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Lemma 4.1. For any r G tt(D) 9 we have 



liminf (* fe _ M (<7^(r)) - * [v k](r)) < 0. 



Proof. We first prove that 



(11) liminf tf fc (T) -*[„*](?-) < 0. 

Suppose by way of contradiction that 

liminf * fc (r) -* [flfc] (r) > 0. 

Thus, there exists e > and a positive integer k such that ^(r) — ^[^(r) > e for 
all k > k . This implies that the sequence {^(t)}^ is unbounded, a contradiction. 
For g e Ajrp) we write 

j£7r(D) 

We observe that ^(t) = H(q At)) + E(q (t)). Furthermore, as both of these 
functions are concave we see that 

Mr) > [ ^m(r) + ^Mv M W. 



Thus, combining this with flll[) we see that 
liminf (* k _ m (aW(T)) - ^ m (r)) = -!- liminf ( t^M^ k _ m ^( T )) 

rZ — V CO X 'Vj ti — ^OO \ f\, 



+ ^Y^[vk]{T)-^ [ri k]{T) 



liminf (* fc (r)-* M (r)) < 0. 

1 — 7/ fc-'" 



This completes the proof. □ 

We now prove the upper bound for Theorem 11.21 

Proof. Fix e > and choose 7i, 72, • • • , 7m [0, log #7r(D)] such that [0, log #ti(D)] = 
u £Li(7i — e > 7i + e )- F° r P G A D let q{p) G A^p) be the probability vector defined by 

r, = {p E A D : #(g(p)) + E(q(p)) > lt - 2e} . 

For 5 > 0, positive integers and 1 < j < M we choose a positive integer N(M) and 
Pi, . . . ,Pn(M) ^ T« suc h that Tj C U^ 1 ^ B$(pi). We will also let i? = max^ N(M). 
For 1 < i < M(N) we let T^^j C 72. fc consist of those approximate squares satisfying 
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i. For < I < [rjk] we have a l (R) n V = 0. 

ii. For [rjk] < I < k we have a l (jx{R)) n V" = 0. 

hi. We have (MT 1 ES^ X[^>^)))^ G B s ( Pl ). 

iv. We have ({k - [rik])- 1 E^fe] Xd(^( r )))«tor(D) G ilj ~ + e )- 

v. We have that * k - m (ab k W) < *[„*](t) + e. 

We observe that by continuity of the map p h-> /i^ (a) there exists 5 small enough 
such that 

jit? < P [r > k] , ( CT )- r "p - <y [«7fc])c^»„ (M P - ) (*)->>, (M P - ) (v))+2fee 

Tr'^-k,i,j — " 1 ! -8 -s 

By virtue of ( 14. ip in combination with Lemma 14.11 we see that for any ko we have 

M M(N) 

(12) C |J |J |J |J U(R). 

k>k j=l i=l R£K ktiJ 

We define 

f ^VO 7 ) + (l-77)^f*Gu P )(cO -^(V) - (1 -77)r*. (/ , p) (VO + 3e 

a = sup < = = : = = 

peA D [ logm 

and use (TTT2T) to calculate 
(13) 

M N(M) 

k>ko j=l i=l 
M N(M) 

k>ko j=l i=l 
oo 

< R ^ ™~ ke = R{1 - m~ e )m- ko€ . 

k=ko 

Letting k — > oo shows that 

, v , ^ \ vK P ( a ) + C 1 -V)h^ p ){d-) -W^iY) ~ (1 ~ v)rit,(n P )(V) + 3e 

dim^Xc/) < sup < = = = = 

E eA D [ logm 

letting e — >• completes the proof. □ 
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4.2. Lower bound. We first give the proof in the case where U — 0. Let I G N 
denote any integer for which [in~ l , (i + l)n~ l ] x [jm~ l , (j + l)m~ l ] n U ^ implies 
that [in~ l , (i + l)n~ l ] x [jm~ l , (j + l)m~ l ] C [/. 

Proposition 4.2. Under the assumptions above we have 

f 1 /" ( Hpi-K^ihiy)) nu c )\ } 
dim H (Xu) > sup < dim H (//p) + / log -= dn^ p )(y) } . 

Proof. Let p E Ad and // p denote the associated Bernoulli measure supported on S. 
Let V C £ denote the symbolic representation of the set U. Now fix e > and a 
positive integer k and set 

Bk = [r = Ton ■ ■ -Tfc-i G 7r(£>)* : < % < k : r f = j} - n^p)[j] < e 

for all j G ir(D) and [r fc _ ; r fc _; +1 • • • r fe _i] n 7r(V) = 0| 
We define a function p k : B k x B k {0, 1} by 



1 if 5-\n{V)) n [rr'j for fc - I < i < k 
otherwise . 



P(r, r') = 

Then for r E B k we set 

F k (r) = #{t' E B k : P (t,t') = 1}. 
Then we see that for 7r* almost all r = (rj)°^ G {0, 1, . . . , m — 1} N we have 

(14) lim \ log (F fc (T ri • • • r fe _i)) = h*^\(a). 

For r £ B k we let 

ffc( r ) := #{w = w wi • • • Wfc-i £ {0, 1, . . • , n - l} k : {ui, n) G D for % = 0, 1, . . . , k - 1 

and cr _i (y) n [w, r] = for i = 0, 1, . . . , k - I 

One may deduce that for any r G B k 

pn> n, .Vf' ^-'Wnv) 

A M >n^)n W(T)] , ■ 

An application of the ergodic theorem yields for 7f*(// p )-almost all r 6 {0,1,..., m— 
1} N 
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(15) 

i r r ( mup^- 1 ^ n v c )\ 

liminf -logP fe (r ri ■ • -r fc _i) > / log z(r )d7r*(^p)(r)+ / log = — - — -r- d7f*(//)(r) 



Next set 



A k {r) = {w = w Wi • • • Uk-i G {0, 1, . . . , n — l} fe : (tUj, Tj) £ D for i = 0, 1, . . . , k — 1 

and a~\V) D [w, r] = for % = 0, 1, . . . , k - I - l} 

and let 

£ fc = |J A fc (r) x {t}. 
reB k 

We now let 

X = fi) e B% : p k (fi, f i+1 ) = 1 for % = 0, 1, . . .} 

and note that X may be viewed as a subset of S and in this case we see that 
n(X) C Xjj. We will now construct a probability measure with support X. We 
define z/ to be the Markov measure defined as 



r 

i/([woWi • • •Wj.jTofi • • -T r ]) = {#B k )~ l F k (f ) JJ(F fe (f i )P fe (f i )) _1 

i=0 

Hence for an approximate square [uqUJi ■ ■ ■ u^ r ] , tqT\ ■ ■ ■ f r ) we have that 



[rp-] r 

v([uou>i ■ ■ ■oj [vr] ,f f 1 ■ ■■f r )) = (#i3 fc ) _1 F fe (f ) JJ(i ? &(Ti)Pfc(fi)) -1 j J Fk^ny 1 . 

i=0 i=[rjr] + l 

Now combining equations (j!4p and (1151) with the above yields for large enough k 
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Z/([woWl---W M ,T Ti---7- r ]) 1 

+ ^og(-^^)^)(r)]- e 



1 



logm 



Vhn P (<r) + (1 - v)h*,(p)(v) 



+ r^log ^ -^(^ )[r] , 1 ^WM ) " - 

Letting e — > completes the proof. □ 

We now deal with the other case, that is U = n(U). We start with a couple of 
straightforward lemmas. 

Lemma 4.3. Let v denote a a -invariant ergodic probability measure and ji be the 
Bernoulli measure on E where ji o n _1 = fidim- It follows that for u-almost all 
(uu, r) G £ we have 

log n(R k (u ,T)) 
k^oo log m~ 

where Rk{oo,r) denotes the unique element R G TZ k containing (uj,t). 
Proof. Let (uu, r) G £, fix G N . We then have that by the definition of /i 

k [r)k] 

log fi(R k (u,r)) = -kdim H (X) logm + ^ log z(u; i )' 7 - ^log z(ui). 

i=l i=l 

By the Birkhoff Ergodic Theorem for v almost all (to, r) G £ 



1- TlT* = <W*) 



and thus 



j / fc to*] 
lim - 5^ log z(uiy - ^log z(ui) ] = 
\ i=i i=i 



lim logM^r)) =dimgX 
fe^oo —A; logm 



□ 



The following result relates the typical symbolic local dimension to the real local 
dimension. 
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Lemma 4.4. Let v denote an ergodic a -invariant measure with support in £. Set v = 
vollr 1 and suppose that for v-almost all (u, r) G £ we have liminf^oo ^z^;—— > 
s £/ien /or v-almost all x G X we /lave 

liminf io g y(*,r))^ 

r->0 log r 

and in particular 

dim# v > s. 



Proof. We let e > and define a set A(e) C X such that x G A if there exists 
(u, r) G £ and if (x) G N such that 

A. n(a;,r) = x and for all fc > K(x) we have that v(R k (ui,T)) < m~ k ^ s ~^ 

B. for all k > K(x) we have that B(x,m~ k+e ) C n(i4(u;, r)). 

We then have that if x G A(e) then for k > K(y) and m - k ^ l+ ^ >r> m-^ k+1 ^ 1+t '> 

i>(B(x,r)) < m- k{s ~ e) < m(- 1 - e X 8 - e) m ek ( a - e) r 9 - e . 

Thus if x G A(e) for all e where e -1 G N then 

lim , nf lo g y(x,r))^ 
r^O log r 

So we need to show that v (U^A^ -1 )) = 1. This follows for condition A by the 
assumption in the lemma. Thus to have v (U^ 1 A(i~ 1 )) ^ 1 requires condition B. to 
fail on a set of positive measure. However if v assigns positive measure to more than 
one row and more than one column then by the Birkhoff Ergodic Theorem condition 
B must be satisfied for any e > on a set of full measure. If v is just supported 
on one row or one column then v has one-dimensional support and is ergodic under 
either x — >■ nx mod 1 or x — > mx mod 1 in which case the lemma is well known 
and a simple exercise to prove. □ 

We can now complete the lower bound in this case. 

Proposition 4.5. Under the assumptions above we have 



dim H (Xu) > sup < dim H (n P ) - 



logm 



Proof. We begin by observing that by the Gibbs property of \x\j there exists a constant 
C > 1 such that for any cylinder set in the space C n (u, r) we have 

c -i < fJ-u(Ck(u,T)) 

- 0fc(a;,r)-feP S[7 (fe) - 



20 ANDREW FERGUSON, THOMAS JORDAN, AND MICHAL RAMS 

for all x G £[/ and n > 1. Combining this with the analogous estimate for /x we see 
that there exists a constant C > 1 such that for any (cj,t) G we have 

£-i < /Jt/(Cfc(a;,r)) < ^ 
~ /i(C A; (a;))e- fcP ^(^) ~ 
Using this we see that for almost all (u, r) G £[/ we have 



\ogfiu(R k (u},T)) _ log Ec t (q,',r')cfi t (tu,T) : (w'y^y Hu{C k (u\ t')) 
\ogm~ k \ogm~ k 

> ^S^c^'yKR^r):^'^)^^ ^'^')) | logCe"^^ 
~~ logm _fc logm~ fc 

> 'QgEct^/icfltM^^^^)) | logCe- fcP ^(^) 
~~ logm _A; logm _fc 

log/x(igfc(u;,r)) logCe- kPE uUu> 
log m _fc log m _fc 

Taking liminfs and invoking Lemma 14.31 and Lemma 14.41 completes the proof. □ 



5. Approximation arguments 

An important step in the proof of Theorems 11.31 and 11.41 is an argument where the 
geometric hole B £ (z) is approximated by Markov holes. 

In the case that T is conformal it is reasonably straightforward to show that any 
equilibrium state corresponding to a Holder continuous potential is doubling, which 
in turn provides the opportunity to use the "5-annular decay property" (see [2] for 
further details) - giving a simple method for going between finite unions of Markov 
holes and metric balls. 

If T is non-conformal then this method no longer works as the equilibrium state 
may no longer be doubling. The following lemma sidesteps this issue, showing di- 
rectly that for measures such as the measure of maximal entropy or the measure of 
maximal dimension an analogous approximation argument holds. 

Proposition 5.1. Let /i max denote the measure of maximal entropy for T : X — > 
X and /i m ax the measure of maximal entropy for S : 7r(X) — > tt(X). Then for 
any 5 > there exists non-increasing functions N, N' : (0, 1) — > N and families 
{C/jv( e )}e, {VN'(t)}e satisfying (£aj)-(|(|) such that II(VjV'(e)) C B e (z) C n(C/jv(e)) and 

(16a) (1 - <% max (II (U N(e) )) < /i max {B e (z)) < (1 + 6)/i max (II (V^/( e ))) 

(16b) (1 - 5)/W (il (U N (e))) < /W(S 6 (z)) < (1 + 5)/i max (n (VV(e))) 
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for all e G (0, 1). Here 

U{U N{e) ) = {xe ir(U(U N{e) ) : ^{x}nlc U(U N(e) )} 
with the corresponding definitions for H(V^fu e -\) and B e . 

Proof. We only prove the existence of the outer approximation {UN( t )}e as the proof 
of the inner approximation {Vjv( e )} e is analogous. We first deduce (I16al) . For k > 1 
and e > set 

u k , e = {Cec k : n(c) n dB e {z) ^ 0}. 

We claim that there exists constants c, s > and 7 G (0,1) such that 



(17) /i max |J U(U) < ce'V/W^W) 

for all e > and k > 1. Observe that 

|J n(to cs eW5w _ fc (z) \ i? £ _^ m - fc (^ 

C tt^tt^) + e - V^m~ fe ,7r(2) + e + V2m~ k ) 
v v ' 

U tt" 1 ^) - e + v^m-*, 7r(^) + e - V^m"*] fl B e+ ^ k {z) \ B t _^ m . k {z) 



:=B 



U tT^ttO) - e - v / 2m- fe , tt(z) - e + \/2m~ fc ] 



The measure ^(/im^) corresponds to the (#D~ 1 z(j))'^r -Bernoulli measure and 
so by a standard argument one may show the existence of constants ci, si > such 
that 7r*(/i m ax)(C/) < Ci(diam([/)) S1 for any open set U C S 1 . Thus both (A) and (C) 
may be estimated as 

(18) /Vax(^),/W(C) < C X (2 V / 2m" fc ) Sl = ^TU^. 

We now estimate (B). Decompose /i max = ^(/^max) x AV Suppose that y G n(X) 
has a unique base m-expansion and writing y = Ylk=i Uk m ~ k an d x =G r x~ 1 {y} fl X 
then it is easy to see that if C G C k is any cylinder with (x, y) G 11(C) then 



(19) 



fe-i 

i=0 
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Figure 2. The decomposition of the set B t+v ^ m - k (z) \ B e 
into the sets A, B and C. 



-\f2n 



-*(*) 



Choose N = N(e, k) so that n~( N+1 ^ < 2y/2em^ k < n" N . We observe that for any 
interval / C n~ l {y} of diameter 2y/2m~ k there exist at most two Ci,C 2 G Ct such 
that n(Ci),n(C2) intersect /. Accordingly, using ( fl9l) we may deduce that 



JV-l 



(20) 



fi v (i) < 2 n z ( yi 



-1 



i=0 



Next choose L = Lie) so that m ( L ( £ ) +1 ) < 2e < m L ^- ) . Then the projection of 
the ball ^(B e _^2 m - k (z)) is covered by at most two m-adic intervals of length rrT L 
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which we denote 1%, I 2 . Thus we see that 

. N-l 

fcax(5) < 4 / Y\ 2; (l/i) _lrf ( 7r *A i max)(y) 

JhUh i=0 

(21) / r L_1 \ 

< 4 / n ^rM^*/w)(</) (#tt(d)/#d) j 

\//lUJ a i=Q / 

< 4 (#7r(D)/#D) N - L := 4a 7V " L . 



> N—L 



From the definitions of L and iV we deduce that 

N-L> := c 3 \ogc A m kS2 e- s 

logn 

While combining the above estimate with (121!) we deduce that 



(22) /x max ( J B)<4(c 4 m fcS2 e- S3 ) C3/loga . 

We observe that the assumption that there exists < j < m with z(j) > 1 forces 
a < 1, thus m B2C3 ' lo8a < 1 which implies that the right hand side of (1221) decays 
exponentially in k. Combining this with (1181) proves claim (ITT)) . 

Now fix 5 > and choose k = k(e) such that ce~ s 7 fc < 5 < ce _s 7 fc_1 . Set 

U m = {CeC k : 11(C) n B e (z) + 0}}. 
Then ( TTTj) implies that 



(n(C/jV( £ ))) < /imax(5 e (z)) + 




< (1 + 5)/i max ( J B e (^)) 

which shows (I16al) . We now show that the family {UN(e)}e satisfies properties ([aj)-([d]). 
Properties ([a]), (jb]) and (jcj) follow immediately from the construction. Finally, to see 
([d]) we observe that if z is periodic with prime period p and C G C p is the unique 
cylinder of length p then for small enough e we have that 

TL{C)nT-P(B e (z))CB e (z). 

Since H(Un) C -B e+v /2m- fc (<o (z) we see that for small enough e this property carries 
over to the family {UN^} e . 

We now turn our attention to verifying (116bl) for the family {U]y( t )} e . We begin 
by observing that from the definition B e C n({7jv( e )). Further, from the construction 
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we have that 

U{U m ) \ B € C [tt(z) + e - v / 2m- 7V ^,7r(^) + e + v^m"^] 

U [tt(«) - e - v^m"^, tt(z) - e + v 7 ^' 



The equation ((TSJ) and subsequent calculations verifies f l!6b|) . □ 

Using exactly the same arguments as in Proposition 15. II we may deduce. 

Proposition 5.2. Let //dim denote the measure of maximal dimension for T : X — y 
X . Then for any 5 > there exists non-increasing functions N, N' : (0, 1) — > N and 
families {C/jv(e)}e, {VN'(e)}e satisfying such that n(Vjv'(e)) C B e (z) C H(UN(e)) 

and 

(1 - 5)/idim (n (U N{e) )) < Hdim(B e (z)) < (1 + 5)/j dim (n (W( £ ))) 

(1 - 5)7r*(At dim ) (il (t/jV(e)J J < 7T*(/^ m )(.B e (2)) < (1 + 5)7l^ dim (ll (Vjv'(e)J J 

for allee (0,1). 

For z E X and e > small we are required to understand the dynamics of the 
projection of the survivor set n(X Be ^) which is can be seen to be a survivor set in 

its own right. Setting B e = {y e ir(B e (z)) : K~ 1 {y} fl X C B e (z)} we see that 

oo 

ir(X e ) = n(X)\{JS- k (B e ). 

k=0 

The set B e may not necessarily be a ball, although clearly C B t C 7r(S e (z)). 
The next two Lemmas describe certain circumstances under which we may conclude 
that the set B € approximates either of these two extremes. 

Lemma 5.3. Let p denote either 

(1) /^max; the measure of maximal entropy for the system S : 7r(X) — > tt(X) or 

(2) 7r*(//dim)> the projection of the measure of maximal dimension fi dim under the 
map 7r. 

Let v denote a S-invariant Borel probability measure with support in X such that if 
(0, 0) G X then we have 

d „(0):=li mi nfW<°»>0. 

r-s>0 log r 



Then 

(1) I/O < z(i) < 1 for all i then 

PiBe 



lim 



o p(7t(B e (z))) 
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for v-almost all z G X . 
(2) Otherwise, z(i) > 1 for some i and for v -almost all z G X there exists 
eo = eo (z) > such that 

fie =0 

for all < e < e . 

Proof. We only prove the case that p = /i ma x as the other case is proved in the 
same way. We begin by observing that the assumption on v implies that there exists 
constants s, r > such that 

u(B r (0)) < r s 

for all < r < r . 
Setting 

X l := {z G X : \S l (n(z))\ < K 1 ) 1 }. 

Then by the invariance of v we observe that v(X\) < {mn~ l ) ls for large enough /. 
Thus, by the Borel-Cantelli lemma we deduce that 

"(nu*)=°- 

\k>n>k / 

Now let z G Ufe>i Oi>kX \ Xi- We first deal with the case where < z(i) < 1 
for all i. Let k = k(z) be chosen so that | -S^ (7r(^) ) | > (ran -1 ) 1 for all I > k. Choose 
e = e (z) so that < e < n~ k then for any < e < e we set n~^ +1 ^ < e < n~ l< - e \ 
From this we deduce that \S l ^(n(z))\ > (mn -1 )'' 6 ' for all < e < e which in turn 
implies that there exists a unique cylinder Ci^(z) G C;( e ) such that z G H(Ci( e )(z)) . 
Moreover, as \S l &(ir(z))\ > (mn' 1 ) 1 ^ we have that n(B e (z)) C 7r(n(Q (e) (z))). 

Moreover, the assumption that < z(i) < 1 implies that tt^ 1 (tt(Ci^)(z) (II)) C 
Cj(e). We set 

Q (e) = G 7r(5 e (z) : tt" 1 ^} C £ e (z)}. 
Clearly Q( e ) CB £ C 7r(fi e (z)) and so 

Atmax(G(e)) < Pma,x(B e ) ^ 
/WM-Befc))) ~ /W(7T(-8e(z))) ~ 

It therefore suffices to show that . A T ( ,o' ( ?L ->■ 1 as e ->■ 0. To see this we observe 

Mmax(7r(-Be(2))) 

that 7r(B e (z)) \ Cj( e ) C ii U J 2 for two intervals of length at most Ve 2 — n~ 21 ^ < 

1^-^2(1+,-!) = C2e 2(l+, ? -l) e 2(l+, ? -l)_ Choose r = r ( e ) >f = f ( e ) g0 that 

m~ r < e < m- (r - 1} , m" r ~ < c 2 e 2(1+Trl) < m"^ 1 ). 

Then 
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Figure 3. Depiction of the set C^ e y 



/w(Q (e) ) > ^TT^)^ 
/w(7T(S e (z))) " #7T(D)-r 

as e — )• 0. 

Now suppose that there exists i such that z(i) > 1, in which case for //-almost all 
z G X the set 7r _1 {7r(z)} flX contains infinitely many points. Let z G Ufc>i f\>jfc^\ 
Xi and suppose further that there exists z ^ z such that ir(z) = ir(z). Choose < 
e < 2~ 1 \z — z\. For < e < e we let k = k(e) be chosen so that rC k < e < n - '* -1 ', 
in which case we see that there exist C\,C<i G such that z G n(Ci), z G n(C2), 
7r(_B e (z)) C 7r(Ci) = 7r(C 2 ). Thus, for any y G 7r(5 e (z)) there exists y G II(C2) such 
that 7r(y) = y, which implies that 5 e = 0. This completes the proof. 

□ 

6. Metric holes 

In this section we prove Theorems 11.31 and 11.41 Theorem 11.31 is proved by a combi- 
nation of using Theorem 1 1 . 1 1 and the results from Section 5. Theorem 11.41 is proved 
by combining Theorem 11.21 results from section 5 and a simple perturbation result. 
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Figure 4. Depiction of the sets C x and C 2 . 

Proof of Theorem I1.3L Fix a Borel probability measure v supported on X which 
satisfies the assumption of Lemma [5.21 Let z G X be a generic point for v. We first 
deal with the case that < z{j) < 1 for all < j < m. Fix 5 > and for e > 
we let {U]y( e )} t and {VVo)} £ denote the associated outer and inner approximations 
guaranteed by Proposition 15.11 
Applying Theorem 11.11 we see that 

(23)_ 

dim B (X Be (z)) > dim B (X UN(e) ) 

= dim B (X) - T-^—r^iUjf^)) ~ (7— r—) ^ max (^JV(e))- 

log n \ log m log n J 

Applying Proposition 12.31 to the above we see that 
(24) 

dim B (X B j z) ) = dim B (X) - y^ /w^)) - d B (z) \ r-—] /2 ma x(^7V(e))} 

log n \ log m log n J 

+ o(max{fi max (U N ( e )) } jj, max (U N ( e ))}), 
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where d B (z) and d B (z) are the factors that appear in Proposition 12.31 which depend 
on the periodicity of z and the potential associated to the measures /i max and /2 max 
(which are nothing more than — log of the entropy in both cases). 
Applying Proposition 15.11 we see that 



d B (z) ,„ , „ ~ , x / 1 1 



(25) 

dim B (X Be ( z) ) > dim B (X) - (1 - I , Bk ~ j fJ, max .(B e (z)) + d B (z) ( — ^ ) fi max (B e (z)) 

+ o(max{/i max (S e (2;)), p, maK (B e (z)}) 
! fd B (z) T , x / 1 1 



> dim B (X) - (1 - 5)- 1 -r^/wW*)) + d fl (z) /w(7r(B e (z)); 

\ log n \ log m log n / 

+ o(max{/i max (S e (z)), /2 max (7r(S e (z))}) 

Finally, we observe the assumption that < z(j) < 1 for all j implies that 
7T*(/-imax) = /^max and so from (1251) we see that 

dlniB {X Be (z) ) > dim B (X)-(l-5)- 1 -^ (77^(2) + (1 - Tj)d B {zj) jw(£ e (*))+o(/w(£ 6 (*))) 

which demonstrates the lower bound for the upper box dimension. The proof of the 
remaining cases are similar and therefore omitted. □ 

Proof of Theorem II. 4L Before proving Theorem 11.41 we first prove a technical 
lemma that is required in the proof of the upper bound. For a Markov set U we let 

( Wp (U) + (l- V )7r^ p )(U)\ 

F n := sup < dim H (n P ) = = > 

E eA D I ~ logm J 

Lemma 6.1. Let //dim denote the measure of maximal dimension for T : X — > 
X. Suppose that {Un}n is a nested family of Markov holes for which the symbolic 
analogues satisfy the hypotheses of Proposition \2.3\ then 

F Un = dim H (X) h o{fi dim {U N )). 

logm 

Proof. This is a classical problem in perturbation theory: given a smooth function 
G whose properties we know, approximate the supremum of function G — G + G\, 
where G\ is small. 

In our situation, the domain is the simplex Ad of Bernoulli measures and 

G (p) = dim^(/ip). 

We will not need the exact formula for Go, we will only need the following properties: 
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i) suppG'o(p) = dim H (X), 

ii) this supremum is achieved at the McMullen distribution p dim which is an 
interior point of A D . We will denote 

p + = supp* m , p-=infpg n , 

iii) this supremum is unique and the second derivative form D 2 Go at p dim is 
negative definite. There exists d > such that 

G ( P dim )-G (p)>d(p^-p) 2 . 

We set 

g[ n \p) = -y^-Mu N ) - ^-^- 1 (u N )). 

- logm - logm - 

Let us denote by p N the point at which G N = G + G^ achieves its maximum. We 
are trying to estimate 

F UN =G N {p N ). 

Un and n~ l {U N ) C Un are both finite unions of cylinders of level l(N) and are 
both contained in some cylinder of level kI(N). The latter property implies that 

G N, dim) > 

logm 

As is nonpositive, it implies that 

|/im _ p iV| < r ^ = (dlGgm)- 1 / 2 ^)^/ 2 
for A/" big enough. Also, for A" big enough, 

1 

We restrict our attention to big A" and to p E B rN (p dim ) from now on. 

Let us consider now the former property. For any cylinder C of level l(N) and any 
Bernoulli measure /i p , n P (C) is a monomial of degree l(N) in variables pij: 



Hence, for any e e TA^ we have 



30 

and 



ANDREW FERGUSON, THOMAS JORDAN, AND MICHAL RAMS 



*-» - 2 iM Gf {p) . 

p- 



\DeG»{ P )\< 



It implies that for any p } p' G B rN (p dim ) we have 



Gf(p) 



< e 



2r N l(N)/p- 



1. 



As both and G^Qe^ 1111 ) are exponentially small as function of Z(iV), we can find 
v > not depending on iV such that for all p e S rjv (p dim ) 



2V/„dim\\ 



|Gf (p dim ) - Gf (p)\ < (Gf (p dim )) 



Thus, we have 



G (/ im ) + Gf (p dim ) < /•', 



^ = Go(p")+Gf(p Ar ) 
^Go^ + Gf^) 



< G (/ im ) + Gf (p dim ) + 0((fi dim (U N )) 



iN /„dim 



l+v\ 



and the proof is complete 



We now deduce Theorem 11.41 



□ 



Proof. Fix a Borel probability measure v supported on X such that dimj oc (7r* (z/)) (0) > 
0. Let z G X be a generic point for z/, further we assume that z is non-periodic. 
We will only deal with the case that < z(j) < 1 for all < j < m as the proof 
of the other case is similar. For the lower bound we let {i7jv(e)}e denote the outer 
approximations guaranteed by Proposition 15. II 
Applying Theorem 11.21 we see that 



dim H (X Be ( z )) > dim H (X UN 



(26) 



(<0- 



> dim H (X) 



log m 



Applying Proposition 12.31 to the above we see that 



(27) 



dim H (X Be(z) ) = dim H (X) - ^pJ^fL + o(fj, dim (U N ^)). 



logm 



Applying Proposition 15.11 we see that 
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(J27D > dim H (X) - (1 - 5)- l -^—fi dim (B e (z)) + o(fi dim (B e (z))) 

logm 

which proves the lower bound. 

For the upper bound we take the inner approximations {V N /^)} e guaranteed by 
Proposition 15.11 □ 



References 

[1] T. Bedford. Crinkly curves, Markov partitions and box dimension in self-similar sets. PhD 

thesis, University of Warwick, 1984. 
[2] S. M. Buckley. Is the maximal function of a Lipschitz function continuous? Ann. Acad. Sci. 

Fenn. Math., 24(2):519-528, 1999. 
[3] L. A. Bunimovich and A. Yurchenko. Where to place a hole to achieve fastest escape rate. 

Israel J. Math, to appear. 
[4] P. Collet, S. Martinez, and B. Schmitt. The Pianigiani-Yorke measure for topological Markov 

chains. Israel J. Math., 97:61-70, 1997. 
[5] C. Dettmann. Open circle maps: Small hole asymptotics. Preprint. 

http://arxiv.org/abs/1112.5390. 
[6] A. Ferguson and M. Pollicott. Escape rates for Gibbs measures. Ergodic Theory Dynam. Sys- 
tems, to appear, http://arxiv.org/abs/1009.0086. 
[7] D. Hensley. Continued fraction Cantor sets, Hausdorff dimension, and functional analysis. J. 

Number Theory, 40(3):336-358, 1992. 
[8] G. Keller and C. Liverani. Stability of the spectrum for transfer operators. Ann. Scuola Norm. 

Sup. Pisa CI. Sci. (4), 28(1):141-152, 1999. 
[9] G. Keller and C. Liverani. Rare events, escape rates and quasistationarity: some exact formulae. 

J. Stat. Phys., 135(3):519-534, 2009. 
[10] R. Kenyon and Y. Peres. Hausdorff dimensions of sofic afhne-invariant sets. Israel J. Math., 

94:157-178, 1996. 

[11] R. Kenyon and Y. Peres. Measures of full dimension on afhne-invariant sets. Ergodic Theory 

Dynam. Systems, 16(2):307-323, 1996. 
[12] C. Liverani and V. Maume-Deschamps. Lasota-Yorke maps with holes: conditionally invariant 

probability measures and invariant probability measures on the survivor set. Ann. Inst. H. 

Poincare Probab. Statist., 39(3):385-412, 2003. 
[13] C. McMullen. The Hausdorff dimension of general Sierpihski carpets. Nagoya Math. J., 96:1-9, 

1984. 

[14] E. Olivier. Uniqueness of the measure with full dimension on sofic afhne-invariant subsets of 

the 2-torus. Ergodic Theory Dynam. Systems, 30(5):1503-1528, 2010. 
[15] D. Ruelle. Repellers for real analytic maps. Ergodic Theory Dynamical Systems, 2(1):99-107, 

1982. 

[16] M. Urbahski. Invariant subsets of expanding mappings of the circle. Ergodic Theory Dynam. 

Systems, 7(4):627-645, 1987. 
[17] M. Urbahski. Hausdorff dimension of invariant subsets for endomorphisms of the circle with 

an indifferent fixed point. J. London Math. Soc. (2), 40(1):158-170, 1989. 
[18] Y. Yayama. Dimensions of compact invariant sets of some expanding maps. Ergodic Theory 

Dynam. Systems, 29(1):281-315, 2009. 



32 



ANDREW FERGUSON, THOMAS JORDAN, AND MICHAL RAMS 



Andrew Ferguson, School of Mathematics, University of Bristol, University 
Walk, Bristol, BS8 1TW, UK. 

E-mail address: andrew.ferguson@bris.ac.uk 

Thomas Jordan, School of Mathematics, University of Bristol, University Walk, 
Bristol, BS8 1TW, UK. 

E-mail address: thomas.jordan@bris.ac.uk 

Michal Rams, Institute of Mathematics, Polish Academy of Sciences, UL. Sniadeckich 
8, 00-956 Warszawa, Poland. 

E-mail address: m.rams@impan.gov.pl 



